
Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



o 



CM 



Bescheinigung Certificate 



Attestation 



Die angehefteten Unter la- 
gen stimmen mit der 
ursprunglich eingereichten 
Fassung der auf dem nach 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung uberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fixes a 
cette attestation sont 
conformes a la version 
initiatement deposee de 
la demande de brevet 
europeen specif iee a la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n° 

01108250.0 



Der President des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 

Le President de I'Office europeen des brevets 
p.o. 



I.L.C. HATTEN-HECKMAN 



DEN HAAG,DEN 

THE HAGUE, 03/05/01 

LA HAYE,LE 



EPA/EPO/OEB Form 



1014 -02.91 



p dQG Blank 



J 



Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de I 'attestation 



Anmeldung Nr.: 
Application no.: 
Demande n*: 



01108250.0 



Anmeldetag: 



Date of filing: 31/03/01 



Date de depot: 



Anmelder 

Appltcant(s): 

Demandeur(s): 



Agilent Technologies Inc 
Palo Alto, CA 94306-2024 
UNITED STATES OF AMERICA 



Bezeichnung der Erfindung: 
Title of the invention: 
Titre de I'invention: 

Data flow synchronization 



In Anspruch genommene Prioriat(en) / Priority(ies) claimed / Priorite(s) revendiquee(s) 

Staat: Tag: Aktenzeichen: 

State: Date: File no. 

Pays: Date: Numero de depot: 



Internationale Patent klassifikat ion: 
International Patent classification: 
Classification Internationale des brevets: 



Am Anmeldetag benannte Vertragstaaten: 

Contracting states designated at date of filing: AT/BE/C H/C Y/DE/D K/ES/FI/FR/G B/G R/l E/IT/LI/LU/MC/N \JPT/S E/T R 
Etats contractants designes lors du depot: 

Bemerkungen: 
Remarks: 
Re marques: 



EPA/EPO/OEB Form 1012 - 11.00 



/ 



This Page Blank (usp 



2 '^a^s^mJ^S^^sM 




Agilent Technologies 
Our Ref.: 20010631 




March 30, 2001 



£ffl r.f;* 




DATA FLOW SYNCHRONIZATION 



BACKGROUND OF THE INVENTION 



EPO - Munich 
24 

3 1 Man 2001 



10 



The present invention relates to synchronizing a data flow between devices. 

For testing digital circuits, a device under test (DUT) typically receives a 
stimulus signal, and a response signal of the DUT on the stimulus signal is 
determined and e.g. compared with an expected response signal. Thus, errors 
can be determined e.g. when the determined response signals deviates from 
the expected response signal. 

Such testing, however, requires that it is sufficiently clear when the actual 
response signal will appear, so that only such signals will be compared that 
actually correspond to each other. Otherwise, the test will most probably detect 



an error. 



SUMMARY OF THE INVENTION 



It is an object of the present invention to reduce errors occurring due to a 
15 mismatch between actual and expected response signals to be compared 
within a testing system. The object is solved by the independent claims. 
Preferred embodiments are shown by the dependent claims. 

According to the invention, a testing unit for testing e.g. a digital circuit as 
device under test (DUT) comprises a signal generator for applying a stimulus 
20 signal to the DUT. A synchronizing unit is coupled between an output of the 
DUT and a receiving unit of the testing unit. The testing unit might further 
provide an analyzing unit for comparing the received response signal from the 
DUT with an expected response signal. 

The response signal from the DUT is applied to the synchronizing unit using a 
25 DUT clock rate as provided by the DUT. The synchronizing unit buffers the 
response signal applied from the DUT or, in other words, provides a certain 
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delay time to the response signal. The receiving unit reads out the buffered 
response signal from the synchronizing unit, however, using a clock rate as 
provided by the testing unit for reading out. Thus, the delay time provided by 
the synchronizing unit depends on an initial delay time and the history of 
5 mismatch between DUT and testing unit characteristics or, in other words, the 
difference between the application of data to and the reading out from the 
synchronizing unit. 

Hence, the invention allows balancing variations between the clock rates of the 
DUT and the testing unit. Such variations can be caused e.g. due to cumulative 
1 0 phase error in source synchronous clocks or due to variations of the phases of 
the different clocks. Further reasons can be that a DUT data protocol allows 
such variations because a data valid signal alarm is always provided. 

In a preferred embodiment, the synchronizing unit comprises a structure with 
a plurality of registers. This structure might be a FIFO (first in first out) structure 

1 5 as well known in the art. A write pointer can be moved between the individual 
registers and defines which one of the pluralities of registers will receive a 
respective data word provided by the response signal from the DUT. 
Correspondingly, a read pointer can also be moved between the respective 
registers and defines which one of the registers the receiving unit can read out. 

20 While the write pointer will be clocked using the DUT clock for successively 
writing successive data words from the response signals to different registers, 
the read pointer will be clocked using the clock of the testing unit for 
successively reading out successive data words of the response signal buffered 
in the synchronizing unit. 

25 Preferably, the synchronizing unit further comprises a latch controlled by the 
DUT clock, so that successive data words of the response signal will be latched 
with the DUT clock and thus successively written into successive registers. 

In a further preferred embodiment, the initial delay time between a first (valid) 
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write access from the DUT and a first (valid) read access by the receiving unit 
onto that written data word is provided dependent on the maximum expected 
variation between such write and read accesses. In the example of a 
synchronizing unit with a set of registers, the delay time can be determined by 
the number of registers between corresponding write and read accesses. 
Preferably, the initial delay time is set as half of the number of registers. In an 
example of a structure with eight registers, the initial delay time is preferably set 
to four registers. It is clear that the maximum delay time of the synchronizing 
unit has to be adjusted to cover all expected variations as e.g. known from prior 
tests or as specified for the DUT. 

In another preferred embodiment, an initialization process is provided to 
initialize a first valid write access and/or a first valid read access. This can be 
accomplished e.g. by utilizing known reference signals having a known timing 
characteristics. So far there are two basic types: 

1 . Somewhere in the beginning of the DUT response data stream, the 
time of the response is known in data stream with an accuracy better 
than the duration of one clock of the testing unit. In this case the 
testing unit can determine the start position and time of the read and 
the write pointer. 

2. The DUT provides a signal that indicates where to start. In this case 
the DUT will control the start of the write pointer and the testing unit 
will determine the start of the read pointer. For this the accuracy of the 
knowledge about the response time can be several clocks, but 
certainly not more than registers are there. In other words the amount 
of registers has to be more than the uncertainty range of the DUT 
response. 

The invention can be partly or entirely embodied or supported by one or more 
suitable software programs, which can be stored on or otherwise provided by 
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any kind of data carrier, and which might be executed in or by any suitable data 
processing unit. In particular, software tools can be used in conjunction with 
user test programs, or as system software to enable the synchronization 
feature. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects and many of the attendant advantages of the present invention 
will be readily appreciated and become better understood by reference to the 
following detailed description when considering in connection with the 
accompanied drawing. 

1 0 Figure 1 shows a preferred test structure for a testing unit 1 0 according to the 

present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

In Fig. 1 , a signal generator 20 provides a stimulus signal to a device under test 
DUT 30. A signal response of the DUT 30 on the stimulus signal is provided via 

15 a synchronizing unit 40 to a receiving unit 50. An analyzing unit 60 compares 
the response signal as received by the receiving unit 50 with an expected 
response signal for determining whether the DUT 30 behaves in the expected 
way or whether errors occur. Dependent on the application, the analyzing unit 
60 might control the signal generator 20 and/or the stimulus signal as provided 

20 by the signal generator 20 or receive this stimulus signal. 

It is clear that while the testing unit 1 0 comprises the signal generator 20, the 
synchronizing unit 40, the receiving unit 50, and the analyzing unit 60, the DUT 
30 is not part thereof. 

The synchronizing unit 40 further receives a clock signal DUT-CLK from the 
25 DUT 30 and a clock signal CLK of the testing unit 10. The clock signal DUT- 
CLK might be the internal clock signal of the DUT 30 or derived therefrom. 
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Accordingly, the clock signal CLK might be the internal clock signal of the 
testing unit 10 or derived therefrom. 

The synchronizing unit 40 provides synchronization between the provision of 
the response signal from the DUT 30 and the receiving of the corresponding 
5 response signal by the receiving unit 50. Thus, it can be ensured that a certain 
event within the response signal from the DUT 30 can be unambiguously 
assigned to a corresponding event in the expected response signal, so that 
temporal mismatches between the actual and the expected response signal 
can be avoided, and that only corresponding events within the actual and 
10 expected response signal will be compared by that analyzing unit 60. 

» 

In the preferred embodiment of Figure 1 , the synchronizing unit 40 comprises 
a delay unit 70 having a structure with a plurality of individual registers 70A, 
70B, .... In the specific example of Figure 1, the delay unit 70 comprises eight 
registers 70A - 70H. A write unit 80 receives the response signal from the DUT 
15 30 and successively writes successive data words of the response signal into 
successive registers of the delay unit 70. Accordingly, a read unit 90 
successively reads out successive data words of the response signal as stored 
in the delay unit 70 and provides those data words to the receiving unit 50. 

Not shown in Figure 1, the write unit 80 might comprise a latching unit 
20 controlled by the clock DUT-CLK for covering the timing variations less than the 
duration time of one clock. 

Since the number of registers in the delay unit 70 is naturally limited, the delay 
unit 70 in conjunction with the write unit 80 and the read unit 90 preferably 
provides a FIFO structure, wherein the individual registers of the delay unit 70 
25 are repeatedly written and read out e.g. in a circular manner as indicated in 
Figure 1 . For that purpose, a write pointer 100 of the write unit 80 is repeatedly 
moved between the registers 70A - 70H, so that the registers of the delay unit 
70 will be rewritten with each writing cycle. Accordingly, a read pointer 110 is 
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moved repeatedly between the registers 70A-70H. 

It is clear that the write accesses as provided by the write pointer 100 have to 
stay within limits in relation to the read accesses as provided by the read 
pointer 110, so that it is, on one hand, avoided that the write unit 80 will 
5 overwrite data in the delay unit 70 before it has been read out by the read unit 
90, and, on the other hand, that it is avoided that the read unit 90 reads faster 
than the write unit 80 can write, so that the read unit 90 will virtually "overtake" 
the write unit 80. For that purpose, the clock rates DUT-CLK and CLK should 
be synchronized to a certain extend. Further, the number of registers 70i, with 

10 i = A, B of the delay unit 70, should be adapted to the maximum expected 

valid difference between corresponding read and write accesses. 

In the example of Figure 1 the rates of the clocks DUT-CLK and CLK are set 
to be equal, so that the synchronizing unit 40 only needs to balance phase 
mismatches between the clocks DUT-CLK and CLK. Further in the specific 
15 example of Figure 1 , an initial delay time between corresponding read and write 
accesses will be set to half of the number of registers in the delay unit 70. In 
the example of Figure 1 , the initial delay time will be set to four registers. That 
means that while the write unit 80 e.g. writes to register 70F, the read unit 90 
initially reads out register 70B. 

20 As shown in Figure 1 , the write unit 80 will be clocked with the clock DUT-CLK 
as provided from the DUT 30, so that the write pointer 1 00 will be moved to the 
successive register with each successive clock cycle of the clock signal DUT- 
CLK. The read pointer 100, however, will be moved to a successive register 
with each successive cycle of the clock signal CLK as of the testing unit 10. 

25 That means that once the initial delay time has been set, deviations between 
the clocks DUT-CLK and CLK will also lead to deviations between 
corresponding read and write accesses for the same data word. In an example 
with an initial delay time of "four registers" in an eight registers structure, the 
number of registers between corresponding read and write accesses might 
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decreased to 3, 2 or only 1 register or increase to 5, 6 or maximum 7 registers. 
However, as long as the minimum and maximum differences between 
corresponding read and write accesses are not exceeded, such deviations will 
be balanced by the synchronizing unit 40, so that the data integrity of the actual 
5 response signal with respect to the expected response signal can be 
preserved. 

For initializing the synchronizing unit 40, both pointers 100 and 110 are 
preferably set in a reset mode e.g. pointing to register 70A, while the clocks 
DUT-CLK and CLK are turned off (or disabled) within the synchronizing unit 40. 

10 Thus, all coming data is ignored during the reset mode. With a valid signal 
"write start" it is indicated that the response signals from the DUT are valid now. 
With the write start signal, the clock DUT-CLK for the write unit 80 will be 
opened (or enabled) again, and data will be written successively with each 
cycle of the clock DUT-CLK into the registers 70A - 70H repeatedly. With a 

15 valid signal "read start" it is indicated that the read unit 90 shall now be enabled 
to read out data from the delay unit 70. The clock signal CLK of the testing unit 
1 0 will be opened again for the read unit 90, and data will be read out from the 
registers 70A-70H successively with each cycle of the clock CLK. The temporal 
difference between the appearance of the valid signals 'read start and 'write 

20 start' represents the initial delay time. 

Further possible variations of implementation for the initializations are: 



25 



1. The amount of registers is increased to compensate some 
propagation delay in the system as well. After reset the read and write 
pointers are clocked together with DUT-CLK, but the read pointer is 
always running some registers behind. With the write start event the 
read pointer will halt. With the read start event the read pointer will be 
clocked by the clock of the testing unit. 

2. With no initial difference, the previous implementation variant would 



-7- 



Printed:03-05-2001 



— — — — 



Agilent Technologies 
Our Ref.: 20010631 



March 30, 2001 



be compatible with very first described. 



IS- »■ 



-8- 



Printed:03-05-^001 : 




EP01 108250.0 




Agilent Technologies 
Our Ref.: 20010631 



CLAIMS: 



March 30, 2001 

EPO - Munich 
24 

3 1. Marz 2001 



1 . A synchronizing unit (40) for synchronizing a data flow between a first (30) 
and a second device (50), the synchronizing unit (40) receiving a first 
clock signal (DUT-CLK) from the first device (30) and a second clock 
signal (CLK) from the second device (50), the synchronizing unit (40) 
comprising: 

a buffer (70) for buffering data, 

a write unit (80) for writing data from the first device (30) into the buffer 
(70), whereby a write access onto the buffer (70) is controlled by the first 
clock signal (DUT-CLK), 

a read unit (90) for reading out data from the buffer (70) to be provided to 
the second device (50), whereby a read access onto the buffer (70) is 
controlled by the second clock signal (CLK). 

2. The synchronizing unit (40) of claim 1 , wherein the buffer (70) comprises 
a register structure (70) with a plurality of registers (70A-70H). 

3. The synchronizing unit (40) of claim 2, further comprising: 

a write pointer (100) adapted to be moved between the pluralities of 
registers (70A-70H) for defining one of the plurality of registers (70A-70H) 
to receive and buffer data from the first device (30), and 

a read pointer (110) adapted to be moved between the plurality of 
registers (70A-70H) for defining one of the pluralities of registers (70A- 
70 H) to be read out. 

4. The synchronizing unit (40) of claim 3, wherein the write pointer (100) is 
adapted to be clocked by the first clock signal (DUT-CLK) for successively 
writing successive data words from the first device (30) to different 
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registers (70A-70H), and the read pointer (110) is adapted to be clocked 
by the second clock signal (CLK) for successively reading out successive 
data words buffered in the plurality of registers (70A-70H). 

5. The synchronizing unit (40) of claim 1 or any one of the above claims, 
5 wherein the write unit (80) comprises a latch controlled by the first clock 

signal (DUT-CLK), so that successive data words can be latched with the 
first clock signal (DUT-CLK) and thus successively written into the buffer 
(70). 

6. The synchronizing unit (40) of claim 1 or any one of the above claims, 
10 wherein the buffer (70) is adapted to provide an initial delay time between 

a first valid write access and a first valid read access. 

7. The synchronizing unit (40) of claim 6, wherein the initial delay time is 
provided dependent on the maximum expected variation between such 
write and read accesses. 

15 8. A testing unit (10) for testing a device under test - DUT - (30), 

comprising: 

a signal generator (20) adapted for applying a stimulus signal to the DUT 
(30), 

a receiving unit (50) adapted for receiving a response signal from the DUT 
20 on the applied stimulus signal, and 

a synchronizing unit (40) according to claim 1 or any one of the above 
claims for synchronizing the data flow of the response signal between the 
DUT (30) and the receiving unit (50), whereby the synchronizing unit (40) 
receives a first clock signal (DUT-CLK) from the DUT (30) and a second 
25 clock signal (CLK) of the testing unit (1 0). 

9. A method for synchronizing a data flow between a first (30) and a second 
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device (50), the method comprising the steps of: 

(a) writing data from the first device (30) into a buffer (70), whereby a 
write access onto the buffer (70) is controlled by a first clock signal 
(DUT-CLK), 

5 (b) reading out data from the buffer (70) to be provided to the second 

device (50), whereby a read access onto the buffer (70) is controlled 
by the second clock signal (CLK). 

1 0. The method of claim 9, further comprising a step of initializing a first valid 
write access and/or a first valid read access. 
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A synchronizing unit (40) synchronizes a data flow between a first (30) and a 
second device (50) and receives a first clock signal (DUT-CLK) from the first 
device (30) and a second clock signal (CLK) from the second device (50). The 
synchronizing unit (40) comprises a buffer (70) for buffering data and a write 
unit (80) for writing data from the first device (30) into the buffer (70), whereby 
a write access onto the buffer (70) is controlled by the first clock signal (DUT- 
CLK). A read unit (90) reads out data from the buffer (70) to be provided to the 
second device (50), whereby a read access onto the buffer (70) is controlled 
by the second clock signal (CLK). 

[Fig. 1 for publication] 
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